Word representations of m×n×p proper arrays

نویسنده

  • Jocelyn Quaintance
چکیده

Let m 6= n. An m × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m × n × p proper array is associated with a particular m × n planar face. By representing each connencted component present in the m × n planar face with a distinct letter, and the position of each outward pointing connector by a circle, an m × n array of circled letters is formed. This m × n array of circled letters is the word representation associated with the m × n × p proper array. The main result of this paper involves the enumeration of all m × n word representations modulo symmetry, where the symmetry is derived from the group D2 = C2 × C2 acting on the set of word representations. This enumeration is achieved by forming a linear combination of four exponential generating functions, each of which is derived from a particular symmetry operation. This linear combination counts the number of partitions of the set of m × n words representations that are inequivalent under D2

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Letter representations of m×n×p proper arrays

Let m 6= n. An m × n × p proper array is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m×n×p proper array is associated with a particular m×n planar face. By representing each connected component present in the m × n planar face with a distinc...

متن کامل

Symmetrically inequivalent partitions of a square array: part II

An n × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the n× n× p proper arrays may be classified via a schema in which each n× n× p proper array is associated with a particular n× n planar face. By representing each connected component present in the n × n planar face with a distinct letter, and the posit...

متن کامل

Representations of Rectangular m × n × p Proper Arrays

Let m = n. A rectangular m × n × p proper array is a three dimensional array composed of directed cubes that obeys certain connectivity and arrow constraints.[1],[3] Because of these constraints, the geometric structure of an m × n × p proper array is captured in a preferred m × n planar face. By associating each connected component present in the preferred face with a distinct letter, an m × n...

متن کامل

Letter representations of n×n×p proper arrays

An n× n× p proper array is a three-dimensional array of directed cubes that obeys certain constraints. These constraints allow n× n× p proper arrays to be enumerated via a transition matrix, Mn×n. The main goal of this paper is to compute a lower bound for the basis size of Mn×n. A lower bound is obtained from the exponential generating function which counts the symmetrically inequivalent parti...

متن کامل

Using functional magnetic resonance imaging (fMRI) to explore brain function: cortical representations of language critical areas

Pre-operative determination of the dominant hemisphere for speech and speech associated sensory and motor regions has been of great interest for the neurological surgeons. This dilemma has been of at most importance, but difficult to achieve, requiring either invasive (Wada test) or non-invasive methods (Brain Mapping). In the present study we have employed functional Magnetic Resonance Imaging...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009